搜索资源列表
geometry_algorithm
- 各种关于几何的算法实现。包括 计算几何学库函数(线相交,面积等等) 寻找凸包 graham 扫描法 判断点是否在多边形内。同时包含一些测试-on various geometric algorithm. In terms of geometry library functions (lines intersect, size, etc.) for convex hull graham scanning judgment and whether the polygon. Both co
geometry_c++
- 计算几何学常用算法库 C++语言实现 代码内容 计算几何学常用算法库,包括以下算法: 确定两条线段是否相交 判断点p是否在线段上 判断点q是否在多边形Polygon内 计算多边形的面积 寻找凸包 graham 扫描法 -geometry calculation commonly used algorithm for C language code as calculated geometry commonly used algorithm li
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线,叉积运算,线段的拐向,任意多边形面积的计算,点的位置判断,线段相交判断,求凸包等等。
poly
- 计算几何经典算法集合,包括旋转卡壳求凸包,求重心,多边形面积,多边形周长,直线方程等
mypolygon
- 多边形常用算法模块 1. 判断多边形是否简单多边形2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸多边形 4. 求多边形面积5. 判断多边形顶点的排列方向,方法一 6. 判断多边形顶点的排列方向,方法二 7. 射线法判断点是否在多边形内8. 判断点是否在凸多边形内-Does the polygon commonly used algorithm module 1. judgements polygons whether simple polygon. 2. inspections polyg
计算几何
- 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5
convhull
- 设平面上n个点为 ,坐标原点为 。可按照下面方法求得包含这n个点的凸多边形。 (1)求最右边点,即x坐标最大点,设为 。 (2) 以 点为中心,在其余 个点中选取与 逆时针旋转角度最小的点,设为 。 (3)再以 点为中心,在其余 个点中选取与 逆时针旋转角度最小的点 。如此类推,直到新选取的点与 点重合为止。设已求得多边形k个点依次为 ,其中第 点与第1点重合。则分别以点 为三角形顶点计算面积并求和即可。 -Let n points in the plane as the
points
- 给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积-failed to translate
geometric
- 凸包计算,多边形切割,基本几何公式,球面面积,网格计算,等计算函数。含使用时的注意事项。-Convex hull calculation, polygon cut, basic geometric formulas, spherical area, grid computing, and other computing functions. with cautions .
Geometer
- 从c 的基础几何函数库翻译过来的 内容包括: ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角
area
- 计算凸包面积,点集Q的凸包是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内。-Calculate convex hull area。The convex hull of point set Q is a minimum convex polygon, to meet the Q of the point or polygon or in its inside edge
Minimum-area-convex-polygon
- 凸多边形最小面积四边形包围盒算法,是计算最小面积最快的算法。-Minimum area convex polygon quadrilateral bounding box algorithm is the fastest algorithm to calculate the minimum area.
rangePolyponPoint
- Matlab中有很多根据多边形顶点计算多边形面积,对多边形涂色等函数,但是并没有对多边形顶点进行凸多边形排序问题,所以写了这个对可以构成凸多边形的顶点进行排序的算法。- 此子程序功能为逆时针排列多个可构成一个凸多边形的顶点 输入参数xv是这些顶点的横坐标集合 yv是这些坐标的纵坐标集合 返回的排列好的点的横坐标和纵坐标集合. 使用示例: [x y]=rangePolyponPoint([0 10 10 0],[0 10 0 10]) 输出结果为:x = [ 0 10 10
Polygon
- 多边形求并 还有凸包算法,填充颜色和求面积等-Polygons and there are convex hull algorithms, fill color, and for the area, etc.
mj
- 计算凸多边形面积,用c语言编程自动计算,vc6.0-Calculate convex polygon area, automatically calculated using c language programming, vc6.0
Algorithm-templates
- 算法模板,包括叉乘,多边形面积,凸包问题,线段相交等-Algorithm templates, including cross multiplication, polygon area, convex hull problem, line segment intersection, etc.
PolygonArea
- 程序实现计算两凸多边形面积计算,通过输入两个多边形的顶点,计算交集面积-Calculate the interaction area of the two polygons
Telescope
- 计算不规则多边形(包括凸多边形和凹多边形)与圆相交的面积-Calculate the area of polygon and circle
Vector_Liu
- 读取矢量数据文件,包括点线面文件,主要·功能有计算两点距离,计算点到线距离,计算折现段周长,计算凸多边形面积。-Read vector data files, including points, lines and documents, the main function · calculate distance between two points is calculated the point to the line, calculate the discount segment peri
Calculation of polygon area.tar
- 任意给定顶点个数 n,以及顶点坐标 P(x,y),顶点坐标顺序可以是任意顺序;可以判断出给的是凸多边形或是凹多边形,然后算出多边形的面积;(Any given vertex number n, vertex coordinates P (x, y), vertex coordinates can be in any order, can be determined to give a convex polygon or a concave polygon, and then calculate